---
categories: Graph algorithms
---

## Problems
- [Work Scheduling](http://acm.timus.ru/problem.aspx?space=1&num=1099)
- [Translators' Dinner](https://open.kattis.com/problems/translatorsdinner) [^2]
- [A game on a graph](https://www.codechef.com/problems/HAMILG) [^1]
- [Debellatio](https://open.kattis.com/problems/debellatio) [^3] [^4]

## See also
- [Bipartite matching]()

## External links
- [Blossom algorithm](https://en.wikipedia.org/wiki/Blossom_algorithm)

[^1]: <https://discuss.codechef.com/questions/72787/hamilg-editorial>
[^2]: Simpler approaches possible
[^3]: <https://en.wikipedia.org/wiki/Generalized_geography#Undirected_geography>
[^4]: <https://core.ac.uk/download/pdf/82376548.pdf>